Data Clustering Analysis in a Multidimensional Space

نویسندگان

  • Athman Bouguettaya
  • Q. Le Viet
چکیده

Cluster analysis techniques are used to classify objects into groups based on their similarities. There is a wide choice of methods with diierent requirements in computer resources. We present the result of a fairly exhaustive study to evaluate three commonly used clustering algorithms, namely, single linkage, complete linkage, and centroid. The cluster analysis study is conducted in the 2 dimensional space. Three types of statistical distribution are used. Two diierent types of distances to compare lists of objects are also used. The results point to some startling similarities in the behavior and stability of all clustering methods.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multidimensional Scaling and Data Clustering

Visualizing and structuring pairwise dissimilarity data are difficult combinatorial optimization problems known as multidimensional scaling or pairwise data clustering. Algorithms for embedding dissimilarity data set in a Euclidian space, for clustering these data and for actively selecting data to support the clustering process are discussed in the maximum entropy framework. Active data select...

متن کامل

Geo-visualization Support for Multidimensional Clustering

In this paper we consider how multidimensional clustering can be complemented by interactive visualization. We propose a link between geovisualization and data mining systems for supporting an iterative analysis cycle, including data pre-processing and visual exploration, automatic detection of clusters in multidimensional space of user-selected attributes, and visual analysis of cluster analys...

متن کامل

Uncovering Representative Groups in Multidimensional Projections

Multidimensional projection-based visualization methods typically rely on clustering and attribute selection mechanisms to enable visual analysis of multidimensional data. Clustering is often employed to group similar instances according to their distance in the visual space. However, considering only distances in the visual space may be misleading due to projection errors as well as the lack o...

متن کامل

Using Multidimensional Scaling for Assessment Economic Development of Regions

Addressing socio-economic development issues are strategic and most important for any country. Multidimensional statistical analysis methods, including comprehensive index assessment, have been successfully used to address this challenge, but they donchr('39')t cover all aspects of development, leaving some gap in the development of multidimensional metrics. The purpose of the study is to const...

متن کامل

Nonlinear multidimensional scaling and visualization of earthquake clusters over space, time and feature space

We present a novel technique based on a multiresolutional clustering and nonlinear multi-dimensional scaling of earthquake patterns to investigate observed and synthetic seismic catalogs. The observed data represent seismic activities around the Japanese islands during 1997–2003. The synthetic data were generated by numerical simulations for various cases of a heterogeneous fault governed by 3-...

متن کامل

روش نوین خوشه‌بندی ترکیبی با استفاده از سیستم ایمنی مصنوعی و سلسله مراتبی

Artificial immune system (AIS) is one of the most meta-heuristic algorithms to solve complex problems. With a large number of data, creating a rapid decision and stable results are the most challenging tasks due to the rapid variation in real world. Clustering technique is a possible solution for overcoming these problems. The goal of clustering analysis is to group similar objects. AIS algor...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Inf. Sci.

دوره 112  شماره 

صفحات  -

تاریخ انتشار 1998